P. albimaculus có phạm vi phân bố ở vùng biển Tây Thái Bình Dương. Chúng chỉ được tìm thấy ngoài khơi tỉnh Madang, Papua New Guinea; nhưng phạm vi phân bố có thể rộng hơn. P. albimaculus sống xung quanh những rạn san hô và mỏm đá ngầm ở khu vực đáy cát gần bờ, độ sâu khoảng 10 - 20 m[1].

Cá trưởng thành dài tối đa 10 cm. Chúng bơi thành các nhóm nhỏ hoặc sống đơn độc. Cá đực có nhiệm vụ bảo vệ và chăm sóc những quả trứng[1].